There are k-uniform cubefree binary morphisms for all k >= 0
نویسندگان
چکیده
A word is cubefree if it contains no non-empty subword of the form xxx. A morphism h : Σ * → Σ * is k-uniform if h(a) has length k for all a ∈ Σ. A morphism is cubefree if it maps cubefree words to cubefree words. We show that for all k ≥ 0 there exists a k-uniform cubefree binary morphism.
منابع مشابه
Cubefree binary words avoiding long squares
Entringer, Jackson, and Schatz conjectured in 1974 that every infinite cubefree binary word contains arbitrarily long squares. In this paper we show this conjecture is false: there exist infinite cubefree binary words avoiding all squares xx with |x| ≥ 4, and the number 4 is best possible. However, the Entringer-Jackson-Schatz conjecture is true if “cubefree” is replaced with “overlap-free”.
متن کاملCubefree words with many squares
We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.
متن کاملExistence of finite test-sets for k-power-freeness of uniform morphisms
A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k ≥ 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite test-sets for k-power-freeness.
متن کاملMeasurement of Volumetric and Viscometric Properties of Binary Mixtures of Methyl Tert-butyl Ether (MTBE) + 1-Alcohol from 293.15 to 308.15 K and at Atmospheric Pressure
Densities and viscosities of binary mixtures of methyl tert-butyl ether (MTBE) with 1-alkanols include 1-butanol, or +1-pentanol, or +1-hexanol, or +1-heptanol were measured as a function of composition from 293.15 to 308.15 K at atmospheric pressure. The temperatures studied were 293.15, 298.15, 303.15 and 308.15 K. The experimental results have been used to calculate the viscosity de...
متن کاملStudy of Volumetric Properties of N,N-Dimethyl Acetamide and 1-Alkanols Binary Mixtures at 298.15 K
In this study, the densities, excess molar volumes and partial molar volumes of four binary systems containing N,N-dimethyl acetamide (DMAc) with 1-alkanols (1-butanol up to 1-heptanol) are measured at 298.15 K. The results showed both constructive and expansive excess volumetric behavior for studying binary mixtures. Deviation values of heavy alcohol have more positive and less negative excess...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 157 شماره
صفحات -
تاریخ انتشار 2009